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ABSTRACT 

Loic A^oach'm aTtk "S °1 ° b “ rVeni ',T"? ' arg " S ™ vis “' *““* * Uh i* computed using the Fuse, 

“f d “ nd arc compared. A 44 mage dala set from TOO is used lo build and validate Ibe I'uzrv lo»ic model for 

and rcZte eot!^.^IT' ^ *“ ” “ «» modeled ustng the FLA 


1. INTRODUCTION 

anH a • r haS beC " ‘ hrCe deC , adeS SinCC Pr ° f - L A ‘ Zadeh first P r °P° sed fu “y set theory (logic) [1] Following Mamdani 
and Assilians pioneering work in applymg the fuzzy logic approach to a steam plant in 1974 [2] the FLA has been finding 
rapidly growmg number of applications. These applications include, transportation (subways 
ZkL “ d Z T T highway tunnels,, automobiles (engines. brakes. 

L h rn Ol yerS ' rcfr,gerat0rs ' vacuum cleaners - TVs ’ VCRs ' video cameras, and other industries includnTsteel 

^alylis t T^T6 8 7] CraU ° n ' aCr ° SPaCe ’ diagn ° SiS *’**“• info “" technology, decision supportanddata 

Although fuzzy logic can encode expert knowledge directly and easily using rules with linguistic labels ii 

fiemoTV^ta^^^ 

rrTin'eZ. “dtr ™: s'r; ******* app ™ th ^ «* '•>»««» c^^rbuiSuo 

de.ee.ion, of the spatio-temporal, spectra-phorometrie stimul, tha, is transmuted onto the pte^cepmS on l”Ja7 8 y 
The computabonal processes tnvolved with perceptual vision can be consideted as the process of 3Tc eeniralireH idi, 

. in different visual scenes within the commercially available MATLAB Fuzzy Logic Toolbox. 1 


1 For further information contact: 

T.J.M. (correspondence): Email: meitzlet@tacom.army.mil; Telephone: (810)574-5405; Fax (810)574-6145 
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2. FUZZY MODELS AND WAVELETS 

7 - W 0" fuzzy ,„* wl.h 

differ in their ability to represent different types of information Th - fir,. ■ , . ,u " damcntal| y different categories, which 
on a collection of If-Then rules with vague predicates ami ns • t catt 'g°D' includes linguistic models that are based 

on the Mamdani and Assilian f u ? 7 y inference method Within ri"'' ThT" 8 ’ ° nc ot lhcsc reasoning mechanisms is based 

manually and ,„e memb ^tZZZ iruSn.m o ' T h “ “d VZSZS ““t“f* 

Takagi-Sugeno-Kang , or simply Sugeno’s metho.l Imh.c ’ se ‘; oadmi - thod of fa zzy inference is based on the 

For a review of these methods as applied to target acquisition modeling sceD ‘‘ UnCti ° nS are linear or consIant - 

or w ,hc ,imc 

of 1- and 2-D wavelet transforms using a smoothing function 6(x) th u ‘ r ' ln [l5] a denvat,on is made 

un„ y and ,he i„,c g „l also convert aero a, infini.y. We define ,he fir,,- and ^ 


r(x)= de^) and v , M= d^x) 

d* dx~ 


(l) 


b “““ ■— - — IO a=m. Tfie 



( 2 ) 


is “ *—«•>* ■ «« .«*, , h te 

in [ 15] as. U '°" r(,) “ ,h ‘ « and *• oalculaled with respee, ,o ,he wa.ele, V<»). i, defined 


W“Kx ) = f* V °(x). 


Similarly, the transform with respect to y b (x) is. 


w s b f(x) = f*yrfo). 


(3) 


(4) 


\ hc signal smoothcd at thu scaie ° r •** * 
function or image. * * ‘' D case. Mallat then derives a 2-D expression for the wavelet transform of a 


K W : f(x,y); 


f d \ 

~ (f*0, ){x,y) 
ox 
s 

d 

—(f*0, )(x,y) 

Key J 

= sV(f*8,)(x,y). 


(5) 


[16], An implementation of eq. (5) in the program XWAVE was used to compute edgepomts 


metric because they 
on this topic sec ref. 








3. IMPLEMENTATION 


The Fuzzy Inference System (FIS) that models the relationships between the various input variables that affect the 
determination of the search time ,s done specifically for this dataset. The predicted search time for ^t JcSm can t 
determined with the FLA using input target metrics for the images shown below in Fig.'s I through 6 The input variables 
wr. distance from the target to the observer (km), the aspect angle of the vehicle relative to the observer (dL" ^^™ 
height (pixels) and the target area (pixels 2 ), target and the local background luminance (cd/m : ), and the wavelet determined 

d.fiti/eT'ol 0 thC SCene , a ' S 3 me £ Sl j rc 0f clutter - Ilie one 0U, P U ' Parameter is the search time (secs). There were a total of 44 
digitized color images along with the associated target and background metrics for the targets in each picture ?2 , maces are 

S 7 , ,C!,,nS - H 8 ""’ Mamdam “« S “^» W' FIS ,„d compared. Z 

authors constructed the FIS s to predict search times using the M ATLAB Fuzzy Logic Toolbox [13], P 


For convenience the algorithm for computing the wavelet edge points is summarized as follows; 

Read the input 256 X 256 element matrix which supports a discrete 2-D image f(x,y) 

• Determine the number of pixels on the target length and height 

The cell size then equals twice the length of the maximum target dimension 

• Divide the image matrix into the maximum number of cells allowed 

Take the wavelet transform of each cell using (5) at a certain resolution level 

• Set the threshold, here chosen as zero 

• Determine the number of edge points in each cell along with the number of pixels 

Find the edge density from the number of edge points divided by the total number of pixels 

• Iterate s, the level of wavelet in the analysis 

• Find the edge density of the image as before and compute the WPOE clutter metric 

• Apply a calibration scale factor based on experiment 

• Find the probability of detection (Pd) for the target in the scene. 



Sample Visual Images 
Courtesy of Dr. Alex Toet ol'TNO 





Fig. 3 











Table I below lists the metrics used in (he (rials Th.> i-.ki . • .. 

of TNO The entries are: target type number, d'isian • f!l , ' 3 CXCCp ‘ ' Edgc P ain,s> - w erc provided by Dr. Alex Toet 

of the vehicle relative to the observer, (he height of the tar«eMn pixef "the^ ^ VU ' UC ° f ,hc s,n of thc JS P ccl angle 

(he darkest part of the target luminance, the surrounding ifrea average'I, ‘ he targc( m P ,xels ’ the tar g«< luminance, 

seconds. The edge points were found using a wavelet program to commit'Th^" 1 " 0 t° gc po,nls and Ihe mcan search time in 
image to give a measure of the clutter in the image. ^ P h number of wavelct edge points over the whole 


1 ABLL I Metrics for FIS constrnrtinn 

























































































































































































Fig. 8 is .he firing array for the vanous’L^^ scarch ,ime as lhe si "g |e ° U <P*- 



Fig. 7. Mandami Fuzzy Logic Identification System for 


computing visual search times 
















































































Fig. 8 Firing diagrams for ihe Mamdani FIS 10 predict search times 


































































































































































































































































































































































































































































































































































































































































































































































































4. RESULTS 


2 shows ihe correlation of laboratory search pi v n j* , • 

membership funclinns we designed and achieved a 0 957 correht’itm of m °l i””!? “ S '" 8 lhc Mamdanl approach with 

data set can be used to model another data set. i f and only if! dre^ett^slisM^todescrih! ih^variousdaraselsare^similaj 1 * 
man, in,erne,a,ed eqn.to^^to'S^dmecU™ problem mte^onl^Z'sT.n'S ll^S b^d'ZL'' 



(Mg- 9 Graph of search times from Mamdani FLA model and the laboratory 



Fig. 10 Chan showing the comparison of experimental search times to ANFIS FLA predicted search times 
















































the numtaronnptf, F »' 3 large dulascl. il will be desirable lo reduce 

eonslrucled. Clustering was used ,„ '7*°“ *" — “ >» 

construcuon of the membership functions The correlation n»Q i, P . The center of the clusters was used in the 

and 20 da,a potnts The FLA wilh ctacrin^ uTedm ISS?* “ nT" “7 “ * Closures were made of 15. 18 

clusters and for Ihe enure data set of 44 images. P ^ ^ SLarch Ilme or lhl: 22 p0lrus not used in oblaining the 


TABLE 2 System Evaluation Using Cluster Centers 



the ease when the number of clus”ers wa7incrcasL'fr"'m l“to 1g "xh^re '’ f Impr0ve ,hc “"relation. This is not 

m clusters' center calculations. In other words tf we smted froi a „ ‘ “ d “ 10 ,hc stations used 

used the cluster centers as the centers of Cl “f* s « "»» t» better correlation. We 

width manually to increase the correlation. It is clear that rh > i ose * m la values for the width. We can then tune the 
width of the membership functions as ANFIS does Below in Re Vi' ^ J " ° i ectlvc algorithm or technique to tunc the 
variable distance over 15 cluster means. g ‘ ‘ ‘ ,S 3 sna P shot of ,he ^ of clustering the input 
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5. CONCLUSION 


r ° r iab °™»^«™*•»«*■ 

acquisition probabilities ami search limes We espcci'i'l'vi’i 'ih° ‘ rj<J "' 0nal ' l J§ orllhm *>ascd techniques of modeling target 

statistical decision theory modules of iargei acquisition models for an^spe'cira^redme^™' 11 '* 1 * - “ * 

pictures, metrics, and experimenta'TMarcM^ Sugeno models. This application of the FLA involved 

FLA to predict the Pd's of moving targets in visual and infrared Jutted WlM ' nV ° IVC lhe a PP lication of the 

Clustering of the input data was explored as a means to reduce the number ofT™ f* ?" d Commercial applications, 

large data sets, a saving of computational time and effort should bcr-ili H ln P utve <-tors and membership functions. For 
can be designed using experimental Pd’s or fit Th# ““ be " W P functions 

The XARDEC VPL is being used in a collaborative R&D project 


T L.L ... rtCMxuwLtDUMENTS 

l he authors extend thanks to Dr. Lex Toet of the TNO iii, m -,n r- n 
providing the visual images for study and conspicuitv metrics us • I £ rh "" Institu,c of thc Netherlands for 

Deok Nam from the E.C.E. Dept. Wayne StateUniversity. * V ' S,0n rCSCarch and for the assistance of Mr. 


6. REFERENCES 

p! p M de i' " Fuzz 7 c Sets "- Information and Control". 8, pp. 338-353. 1965 

Eng! VoT'l^^S^S^; ,i0 " S ° f fU “ y ,br —« » f ■*»»»- plan,-. Proc. lust. Elec. 

w i ao i- v ” 1 3? - n ” 3 - ■* ^ **«■ 

1995 1 '* AI10 Japdn - Expcrt S y stems Research in Japan", IEEE Expert, pp. 14-23. Aug. 

5, ”™‘ Handb0 ° k: * PraC "' W ""' S *** *> “”*• untf Mainptin^ Fuzz, Sy»' m , AP 

lEEE Pra^ vT'82. G No' rw t «M9rApr”l994 EZaWa ' AppliCalions of F ““>' Se“ "id Approximate Reasoning", 

I*! TS^hn^-ANHV Ad ' c“‘T °" d <“ Application AP Professional. 1992. 

No. 3. pp. 665-684. May/Jun^993™™ ' I " k ' ,e "“ s y SKI ""- IEEE Trans. Sys., Man. and Cyber.. Vol. 23. 

|9| M Gupta and G. Knopf. "Fuzzy Logic in Vis,on Perception-, SPIE VoL ,826. Robots and Computer Vis,on XI pp 300- 

S/rFr SP ssni-sr— 

target Detection in Cluttered 

[ I -] I. Meitzler, L,. Arcfeh, H. Sin°h and O fiprhirt ** r • 

U^ e Ma n n ul P Ja°n ba | b 998 y * ^ detecU ° n in static 

Machine InteVgcnce. EEE Transactions on Pattern Analysis and 

to computing the protaMity ;f C de?e”i„n." im “8' s ™ d application 


